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■** PRELIMINARY AMENDMENT 

m Sir: 

Applicants respectfully request entry of preliminary amendments in the above- 
O identified United States National Phase patent application. Prior to examination on the 
merits, kindly enter the following amendment to the claims as follows: 
In the Claims : 

7. The method as claimed in claim 1 ? wherein said step of comparing first 
and second fields provides an output of the sum of a plurality of absolute pixel differences 
between respective said first and second fields, said absolute pixel differences exceeding a 
threshold value. 

8. A system for executing the method as claimed in claim 1 . 
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VERSION WITH MARKINGS TO SHOW CHANGES MADE 



In the Claims : 

Claims 7 and 8 have been amended as follows: 

7. (Amended) The method as claimed in any prec e ding claim_l ? wherein 
said step of comparing first and second fields provides an output of the sum of a plurality of 
absolute pixel differences between respective said first and second fields, said absolute pixel 
differences exceeding a threshold value. 

8. (Amended) A system for executing the method as claimed in aay 
preceding claim J,. 
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METHOD AND APPARATUS FOR INTERIAOED/NON-IN^ 
FRAME DETERMINATION, REPEAT-FIELD 
IDENTIFICATION AND SCENE-CHANGE DETECTION 

5 The present invention relates to methods and apparatus for the pre-processing of moving 
pictures before encoding. In particular, the present invention relates to methods and apparatus 
for determining whether a digital picture frame is an interiaced-scan picture or a non- 
interlaced-scan picture; identifying a repeated-field; and detecting a scene-change in a 
sequence of moving pictures. 

10 

Encoding methods such as the well known MPEG-1 and MPEG-2 standards have been 
popularly used for efficient transmission and storage of video. An MPEG encoder 
compresses an input video signal picture-by-picture to produce an output signal or bitstream 
compliant to the relevant MPEG standard. Pre-processing techniques can be applied to the 
15 input video signal before encoding, for example, to remove noise and re-format the signal 
(eg. 4:2:2 to 4:2:0 conversion, image size conversion, etc.). 

The input video signal is typically in an interlaced format, for example the 525/60 or 625/50 
(lines/frequency) format, with each video frame consisting of two fields (top field and bottom 

20 field). However, the source material of the video signal may be originally produced on film 
and converted to the video signal via a telecine process. This process converts a progressive 
source into an interlaced format and provides at the same time* if necessary, frame rate 
conversion for example using a 3:2 or 2:2 pulldown technique. In the case of 24 Hz film to 
525/60 Hz video conversion, each progressive film picture is converted to two interlaced 

25 video fields and, in addition, there are 12 repeated fields according to the 3:2 pulldown 
patterns in every second of the converted video. Improvement in coding efficiency can be 
obtained if the video source from film is identified and the repeated (or redundant) fields are 
detected and removed before coding. Pre-processing techniques applied before encoding can 
also gain from the results of film picture detection. 

30 
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The known methods of film mode detection can be widely classified into two categories; (1) 
film mode detection using film-frame pattern identification; and (2) film mode detection using 
automatic interlace/progressive frame detection. 

S The output of the type of method using film-frame pattern identification is a decision whether 
the input sequence is an interlaced video or a 3:2/2:2 pulldown film. The detection tries to 
identify the unique pattern of a 3:2 or 2:2 pulldown film. One of the most commonly used 
techniques is to detect the repeat field pattern in the 3:2 pulldown film (as described in US 
patents 5,317,398 and 5,398,071). The pixel to pixel field differences between alternate fields 

10 (fields with the same parity) are measured to identify whether the 3:2 repeat field pattern 
exists. 

Another commonly used assumption is that the field differences between two interlaced fields 
is significantly greater than the field difference between two non-interlaced (or progressive) 

15 fields. One method is to group the successive fields that have the least field differences as a 
film frame (as described in US patent 5,565,998), Another method is to measure the 
consecutive field differences of incoming fields and monitor the pattern to decide if it is an 
interlaced video, 3:2 film or 2:2 film (as described in US patents 5,365,273 and 5,689,301). 
In the above methods, the unique pattern is monitored for a period (typically spanning 5 to 

20 64 fields) before a decision is made. 

With the method of film mode detection using automatic interlace/progressive frame 
detection, apart from deciding whether an incoming sequence is a film, this type of detection 
also determines if a frame is interlaced or progressive and identifies a repeated field. Due to 

25 the inclusion of the interlace/progressive detection for every frame, it does not have the slow 
response in interlace/progressive encoding as in the film-frame pattern identification methods 
described above. One of the methods used for the interlace/progressive detection, such as in 
US patent No. 5,452,011, is the intra-fietd and inter-field difference (IIFD) comparison. The 
IIFD method compares the inter-field and tntra-field differences to detect whether two 

30 consecutive fields are interlaced. The assumption is that the inter-field difference will be 
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greater than the intra-field difference. 

In most of the current video/film detection methods which have no automatic 
interlace/progressive detection, when there is a transition from interlaced video to film, the 
5 decision switching is made after a delay of a period typically spanning 5 to 64 fields. This 
means that the encoding of the film frames in this delay period is still done in interlace mode 
and redundant fields in this period are not removed before encoding. Similarly when there is 
a transition from film to interlaced video, the interlaced video frames in the decision 
switching delay period are still encoded as progressive frames, 

10 

A film sequence is often being edited, and a scene change may occur in any field. Sub-titles 
might also be added to any field of the film, thereby changing the 3:2 repeat-field pattern of 
the film so that the frames are not always progressive. Interlaced video sequences also consist 
of some progressive frames due to very little or no motion in between these fields. The 
15 current film detection methods which have no automatic interlace/progressive detection will 
not be able to detect these interlaced frames within a film and the progressive frames within 
the interlace video. 

It is therefore an object of the present invention to address the above-mentioned problems by 
20 detecting whether a frame is interlace or progressive immediately after receiving the frame 
data so that the encoder can encode the frame as interlace or progressive according to the 
detection decision, or to at least provide a useful alternative. 

For existing automatic interlace and progressive detection methods, which compare the intra- 
25 field and inter-field differences to make the detection decision, the comparison is not always 
accurate. The inaccuracy can be due to the inter-field difference being very small, because 
of little or no motion between successive frames, or to the intra-field difference being large 
because of very detailed texture or information within the field. 

30 There are also inaccuracy problems in detection methods which assume that interlace 
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difference is significantly greater than progressive difference. The problem which arises from 
this assumption is that when the previous field (f m ) and current field (f^,) have little or no 
motion, the interlaced field difference between f M and f N might not be significantly greater 
than the difference between the progressive fields f N and f w+l , 

5 

The present invention is also intended to improve the accuracy of the interlace/progressive 
detection by making the detection decision which is not only based on the comparison 
between the interlace difference and the progressive difference, but also on the moving 
activities between successive frames. This is to check if an insignificant field difference 
10 between f N-x and ^ is due to little motion, so as to avoid an incorrect decision due to the 
insignificant interlace difference. 

The present invention provides a method of processing video data to detect field 
characteristics of the data, said data having a plurality of fields, including the steps of: 
15 comparing first and second fields, said first field being a successive field of said 

second field; 

comparing pixel values of respective sub-blocks of said first field and a third field, 
said second field being a successive field of said third field; 

determining whether said first field is an interlaced field or a progressive field with 
20 respect to a successive field of said first field based on said steps of comparing. 

The present invention further provides an apparatus for processing video data to detect field 
characteristics of the data, said data having a plurality of fields* including: 

first comparison means for comparing first and second fields, said first field being a 
successive field of said second field; 
25 second comparison means for comparing pixel values of respective sub-blocks of said 

first field and a third field, said second field being a successive field of said third field; 

progressive/interface decision means for determining whether said first field is an 
interlaced field or a progressive field with respect to a successive field of said first field based 
on respective outputs of said first and second comparison means. 

30 
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A preferred embodiment of the present invention is described hereinafter, by way of example 
only, with reference to the accompanying drawings, wherein: 

Figure 1 is a block diagram of a system for determining interlace/non-interlace 
frames, identifying repeat fields and detecting scene-changes from a video source in 
5 accordance with an embodiment of the present invention; 

Figure 2 is a flow diagram illustrating the field grouping decision process; 

Figure 3 is a block diagram of the consecutive field difference operation; 

Figure 4 is a spatio-temporal pixel diagram illustrating the consecutive field difference 
computation; 

10 Figure 5 is a flow diagram of the Interlace/progressive decision making algorithm; 

Figure 6 is a spatio-temporal pixel diagram illustrating die moving region detection 
method- 

In the preferred embodiment of the present invention, only two field memory units 101 and 

IS 102 are required. Referring to Figure 1, at a particular time, a video source 100 provides a 
field N to field memory 101, subtracter 103 and the consecutive field difference unit 106. At 
that time, the field memory 101 outputs the previous field N-l to the second field memory 
102 and to the consecutive field difference unit 106. Also at that time, the second field 
memory 102 outputs field N-2 to the subtracter 103, The sub-block sum of absolute 

20 differences between the pixels of the incoming fields N and N-2 (functionally expressed as 
SBD (N-2,N)) t is measured using subtracter 103 and sub-block accumulator 104. The 
consecutive field difference between the current field N and the previous field N- 
1, (functionally expressed as CFDfN-^N)), is measured by the consecutive field difference 
unit 106 and fed into an interlace/progressive decision unit 107. The value of SBD(N-2,N) is 

25 used in a scene change decision unit 108 to decide if field N is a new scene compared to field 
N-2. It is also used in a repeat field decision unit 105 to decide if field N is a repeat field of 
field N-2. The number of sub-block moving pixels between field N-2 and N (functionally 
expressed as moving-pixel (N-2 r N)), is computed by a sub-block moving pixel counter 109, 
and is input to the repeat filed decision unit 105 and the interlace/progressive decision unit 

30 107. When field N + l arrives, CFD(N,N+1) is then measured and compared with CFD(N- 
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1,N) in the interlace/progressive decision unit 107. The number of sub-block moving pixels, 
moving-pixel(N-l,N+l), is used in the interface/progressive decision unit 107 to decide if 
fields N and N+ 1 are interlaced or progressive. The field grouping decision is made in a field 
grouping decision unit 1 10. The flow diagram relating to the field grouping decision unit 1 10 
5 is shown in. Figure 2. Fields N and N+ 1 are grouped as an interlaced or progressive frame 
depending on the output of the decision unit 107. If the current field N and field N+ 1 are 
detected as being interlaced by the unit 107, then fleds N and N+l are grouped as an 
interlaced frame and field N+2 becomes the new current field. If fields N and N+l are 
detected as being progressive, and fields N and N+2 are not detected as being repeated by 
10 unit 105, then fields N and N+l are grouped as progressive and field N+2 becomes the new 
current field. However, if fields N and N+l are detected as being progressive, and fields N 
and N+2 are detected as being repeated, then fields N and N+l are gouped as being 
progressive, field N+2 is discarded and flied N+3 is set as the new current field. 

15 Preferably, for all the sub-block measurements, each field is divided into 32 equal sub-blocks. 

The block diagram of the consecutive field difference unit 106 is illustrated in figure 3. 
Subtracters 300 and 303 are used to compute the absolute pixel differences between fields N 
and N-l, and the smaller of the pixel differences is chosen by a comparator 301. The smaller 

20 pixel difference is then set to zero by noise attenuator 302 if it is less than a threshold T^, 
and each unadenuated pixel difference is accumulated in accumulator 305. This is illustrated 
in figure 4, where A is a pixel of the current field N and B and C are pixels from the previous 
field N-l with vertical positions as shown. The pixel difference (PD) of pixel A is defined 
as the lesser of the absolute difference between A and B and the absolute difference between 

25 A and C, ie. 

PD = MinQA - B\, \A - C|) 

The PD of every pixel in field N is computed and the values of PD less than are 
regarded as noise and set to zero. The consecutive field difference CFD(N-1,N), of field f N .i 
and field f N , is defined as the sum of all the PDs in field jf . The reason for selecting the 
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lesser of the two differences is that this will reduce inaccuracies in the calculation of the field 
differences arising from abnormal vertical displacement or horizontal edges. To decide 
whether field f N and f K+l are interlaced or progressive, the computation of the CFD(N-1,N) 
and CFD(N,N+1) is required. 

5 

The number of sub-block 'moving pixels* between fields f^ and f N+1 is also computed by the 
sub-block moving pixel counter 109 to find out if there is significant motion between fields 
f^ and f N+1 . The moving-pixel{N-l,N+l) is defined as the pixel in each sub-block (preferably 
32 sub-blocks per field) between field f^ x and f N+l with pixel-to-pixel difference greater than 
10 a threshold 

A decision-making flow diagram is shown in figure 5. A ratio of CFD(N-1 P N) to 
CFD(N,N+D smaller than threshold Tl at step 403 indicates that fields f N and £ + , are 
interlaced, but to make sure that a small value of CFD(N-1,N) is not due to little or no 

15 motion, it is also required that the number of moving pixels between field f N . t and f^ +t is 
more than threshold T2 in step 405. The decision at steps 407 and 408, as to whether the 
fields N and N+ 1 are progressive, also depends on the CFD computed for the previous frame 
during the decision. PrevJZFD(N,N-f-l) is the 'CFD(N f N+ 1)' computed for the previous 
frame (equivalent to either CFD(N-2,N-1) if the field f N . t is not a repeated field or CFD(N- 

20 3,N-2) if the field f N-1 is detected as a repeated field). The two thresholds T3 and T4 are used 
to set the sensitivity of decision switching from progressive-to-interlace and interlace-to- 
progressive respectively (at steps 4Q9 and 410). This is to avoid the problem of an interlaced 
sequence which has little or no motion switching the decision too frequently between interlace 
and progressive. Suitable values for T notse , T ma ^ Tl, T2, T3 and T4 have been found to be 

25 around 5, 30, L4, 100, 1.1 and 1.7 respectively. 

If there is a scene change between f N _ 2 and f N at step 401, then it may be meaningless to 
compare CFD(N-1,N) to CFD(N t N+l) as the scene change may occur between f m and f N , 
causing the value of. CFD(N-1,N) to be arbitrary. The decision can only be based on the 
30 information in fields f N and f N4 . t , Therefore when there is a scene change detected (between 
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current field f N and second previous field ), then the moving region detection (MRD) 
method is used at step 402. The MRD method detects any 'jagged region* or 'moving region* 
which is noticeable when two 'moving 1 consecutive fields are interlaced and viewed as a 
frame. 

5 

Referring now to figure 6 (which illustrates the MRD method), A and B are pixels from field 
N and C and D are pixels from field N+l with vertical positions as shown. If the absolute 
difference between A and C, B and C, and B and D are all greater than a threshold r tortoM 
then the pair of pixels C and D are said to be 1 interlaced pixels 1 . To decide whether the whole 
10 frame is interlaced, the detection is again preferably based on 32 sub-blocks. For each sub- 
block t if more than 1^ number of the above 'interlaced pixels 1 are detected, then the block 
is considered to be interlaced. If more than one block is found interlaced, then the frame is 
considered as interlaced. 

15 Repeat field detection is performed on a pair of fields of the same parity (odd or even). The 
field similarity measurement is again preferably based on 32 sub-blocks in which the absolute 
sum of all the pixel-to-pixel differences of each block is accumulated in the accumulator 104. 
The repeat-field decision unit 105 operates as follows: The pixel differences for each sub- 
block difference (SBD) are compared to a threshold 7^,, ie., 

20 

SBDI{blackjwidthxblockJteighf) < T for & ^-blocks 



If the pixel differences are smaller than for all 32 of the sub-blocks, then a repeat field 
is said to be detected and can be skipped for encoding by the field grouping decision unit 110, 
It should be noted that the repeated field detection is performed only when the incoming 
25 frame is detected as progressive by the interlace/progressive detection. 

To prevent an incorrect consecutive repeat field being detected due to very little motion, the 
following algorithm is implemented; 
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If( (curr_decision=repeat-field) && (prev_decisionl « repeat-field) && 

(prev_decision3=repeat-field) && (scene-change =No) ) 
then carr_decision=no-repeat-field 

else if( (currjiecision^repeat-field) && (prevjiecisionl =repeat-field) && 
5 (moving-pixel > 35 in any one of the 32 sub-blocks) ) 

then currjlecision==no-repeat-fieid 

where prevjiecisionl is the first previous decision for repeat field detection and 
prevjiecision3 is the third previous decision; scene-change is the scene change detection 
10 decision; and moving-pixel is the number of pixels with pixel difference greater than 
computed in the sub-block moving pixel counter 109. A suitable value for T repeat has been 
found to be around 2.5. 

The differences between the current field and the previous field of the same parity are used 
1 5 to detect any significant change of scene. Making use of the sub-block difference (SBD), a 
simple thresholding method is employed by the scene change decision unit 108. Each block 
difference per pixel is compared with a threshold T scene . If more than T tlock of the sub-blocks 
has its difference per pixel greater than T seme , then a scene change is detected, ie, 

SBDI{hlockwdih^blockJteighi) > T xeMS f or more than T Wock sub-blocks 

20 Apart from the above detection, a scene change is also detected by consparing the current field 
difference with the previous field difference to see if the current field difference has a sudden 
increment due to a scene change. The field difference (FD) is the sum of all the 32 absolute 
block differences. If the current field difference is more than T^i times greater than the 
previous field difference (prevJFD), then a scene change is said to be detected. The 

25 pseudocode of the scene change detection algorithm is as follows: 



Wiile (not end of sequence) 

{ 
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Fori = 0to31, 
{ 

If (SBDtf(block_widthxbtock_height) > T ite J then count = count + 1 
FD « FD + SBD, 

5 } 

If (count > T itc J then 

scene-change is detected 
Else If (FD/prevJfD>T mtioI ) then 
scene-change is detected 
10 If ((prev_scene_change «= Yes) 1 1 (prevJFD/FD < T^J) then 

prevJFD = FD 
FD = 0 

Increment to next frame 

} 

15 

In a 3:2 pulldown film sequence, subtitles may be added to a repeated field, resulting in the 
field not being detected as a repeat field. When this particular field becomes the current field, 
the current FD computed (between the current field N and second previous field N-2) will 
have a small value (because of the small change due to the subtitles). Therefore, in updating 
20 the previous field difference (prev_FD), the condition 'prevJPD/FD < T^o is to avoid 
updating a 'repeat field difference' which will affect the scene change decision made later. 

The prevjcene-change is a scene change decision of a previous frame. When there is a scene 
change detected in the previous frame, then the condition 'prevJFD/FD < might not 
25 be true due to the large value of prev-FD and hence the criteria *prev_scenej:hange = Yes 1 
will force an update of prevJFD. Suitable values for r jesw> T bioek > T^oi and T m<i2 have been 
found to be about 15, 25, 2.5 and 3.0 respectively* 

An advantage of embodiments of the present invention is to make accurate decisions as to 
30 whether a frame should be encoded as an interlace or progressive frame immediately after the 
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second field of the frame is received. This enables the MPEG encoder to encode the frame 
as interlace or progressive accordingly accurately, including those odd interlaced frames 
within a film sequence due to editing or the odd progressive frames within an interlaced video 
sequence. In the above-described interlace/progressive determination method, apart from 
5 comparing the consecutive field differences, the moving activities between two successive 
frames is also computed to ensure that interlaced fields with little or no motion will not cause 
an incorrect decision. The present invention also addresses the situation where the scene 
change occurs in the current frame. The moving region detection method is then used for the 
interlace/progressive determination, 

10 



15 
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Claims: 

1 . A method of processing video data to detect field characteristics of the data, said data 
having a plurality of fields, including the steps of: 

5 comparing first and second fields, said first field being a successive field of said 

second field; 

comparing pixel values of respective sub-blocks of said first field and a third field, 
said second field being a successive field of said third field; 

determining whether said first field is an interlaced field or a progressive field with 
10 respect to a successive field of said first field based on said steps of comparing. 

2. The method as claimed in claim 1, further including the step of accumulating, in an 
accumulator means, absolute differences between the pixel values of said first and third 
fields. 

15 

3. The method as claimed in claim 2/ wherein said step of determining is further based 
on an output of said accumulator means. 

4. The method as claimed in claim 2, further including the step of determining whether 
20 said first field is a repeated field based on a result of said step of comparing pixel values, 

on said output of said accumulator means and on a result of said step of determining 
whether said first field is an interlaced field or a progressive field. 

5. The method as claimed in claims 3 or 4 y further including the step of determining 
25 whether or not there has been a scene change between said first and third fields, at least in 

part based on said output of said accumulator means* 

6. The method as claimed in claim 5, further including the step of grouping successive 
fields according to one or more of said steps of determining, 

30 

7. The method as claimed in any preceding claim, wherein said step of comparing first 
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and second fields provides an output of the sum of a plurality of absolute pixel differences 
between respective said first and second fields, said absolute pixel differences exceeding a 
threshold value. 

5 8, A system tor executing the method as claimed in any preceding claim. 

9, Apparatus for processing video data to detect field characteristics of the data, said data 
having a plurality of fields, including: 

first comparison means for comparing first and second fields, said first field being a 
10 successive field of said second field; 

second comparison means for comparing pixel values of respective sub-blocks of said 
first field and a third field, said second field being a successive field of said third field; 

progressive/interlace decision means for determining whether said first field is an 
interlaced field or a progressive field with respect to a successive field of said first field based 
1 5 on respective outputs of said first and second comparison means. 

10. The apparatus as claimed in claim 9, further including accumulator means for 
accumulating absolute differences between the pixel values of said first and third fields. 

20 1 1 . The apparatus as claimed in claim 10, wherein the determining of whether said first 
field is an interlaced field or a progressive field is further based on an output of said 
accumulator means. 

12. The apparatus as claimed in claim 11 , further including repeat field decision means 
25 for determining whether said first field is a repeated field based on said output of said second 

comparison means, said output of said accumulator means and on an output of said 
progressive/interlace decision means. 

13, The apparatus as claimed in claims 1 1 or 12, further including scene change decision 
30 means for determining whether or not there has been a scene change between said first and 
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third fields, at least in part based on said output of said accumulator means, 

14, The apparatus as claimed in claim 13, further including field grouping decision means 
for grouping successive fields according to one or more of said scene change decision means, 
5 repeat field decision means or interlace/progressive decision means* 
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